ON THE INTEGRALITY OF THE TAYLOR COEFFICIENTS OF 

MIRROR MAPS, II 



C. KRATTENTHALERt AND T. RIVOAL 

Abstract. We continue our study begun in "On the integrality of the Taylor coefficients 
of mirror maps" [Duke Math. J. (to appear)] of the fine integrality properties of the Taylor 
coefficients of the series q(z) = z exp(G(z)/F(z)), where F(z) and G(z) + log(z)F(z) are 
specific solutions of certain hypergeometric differential equations with maximal unipotent 
monodromy at z — 0. More precisely, we address the question of finding the largest integer 
v such that the Taylor coefficients of (z~ 1 q(z)) 1 / 1 ' are still integers. In particular, we 
determine the Dwork-Kontsevich sequence (wjv)iv>i, where un is the largest integer such 
that qN{z) 1 / WN is a series with integer coefficients, where qn(z) = exp(Gjv(z)/-Fjv(z)), 
Fn(z) = E™=o(Nm)lz m /m\ N and G N (z) = J2™ =1 (H Nm - H m )(Nm)\ z m /ml N , with 
H n denoting the n-th harmonic number, conditional on the conjecture that there are no 
prime number p and integer N such that the p-adic valuation of Hn — 1 is strictly greater 
than 3. 



1. Introduction and statement of results 

The present article is a sequel to our article [5J, where we proved general results con- 
cerning the integrality properties of mirror maps. We shall prove here stronger integrality 
assertions for certain special cases that appear frequently in the literature. For any vector 
N = (N, . . . , N) (with k occurrences of N), where N is a positive integer, let us define the 
power series 

«.« - i < li ) 



mr 

m=0 



and 



G N (z) = jr kN{H Nm - H m )^^z m , (1.2) 



mv 
=i 



with H n := Yli=i \ denoting the n-th harmonic number. The functions F N (z) and G-^(z) + 
log(z)F-^s(z) are solutions of the same hypergeometric differential equation with maximal 
unipotent monodromy at z = 0. A basis of solutions with at most logarithmic singularities 
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around z = can then be obtained by Frobenius' method; see [TT]. That differential 
equation is the Picard-Fuchs equation of a one parameter family of mirror manifolds W of 
a complete intersection W of k hypersurfaces Wi, . . . , Wk, all of degree N in P d+fc (C): W 
is a family of Calabi-Yau manifolds if one chooses d equal to k(N — 1) — 1. The mirrors W 
are explicitly constructed in [TJ Sec. 5.2]. In the underlying context of mirror symmetry, it 
is natural to define the canonical coordinate qs(z) := zexp (Gn(z)/-F"n(z)) and the mirror 
map £n(<z)j which is the compositional inverse of qs(z). 

In [6], we proved the following result, which settled a conjecture in the folklore of mirror 
symmetry theory. 

For any integers k > 1 and N > 1, we have qisi(z) £ z ^[[ z ]] and z-^{q) £ 

gZ[[g]], where N is repeated k times in the vector N = (N, . . . , N). fj) (1.3) 

Lian and Yau [5J Sec. 5, Theorem 5.5] had proved earlier the particular case of this 
theorem where k = 1 and N is a prime number, and Zudilin [121 Theorem 3] had extended 
their result to any k > 1 and any iV which is a prime power. Zudilin also formulated a more 
general conjecture, implying (11. 3p . which he proved in a particular case. The conjecture 
was subsequently fully proved as one of the main results in 

For k = 1, physicists made the observation that, apparently, even the stronger assertion 

{z- l q {N) {z)) 1/N £Z[[:]] (1.4) 

holds. This was proved by Lian and Yau [9] for any prime number N, thus strengthening 
their result from [8] mentioned above. The observation (11.41) leads naturally to the more 
general question of determining the largest integer V such that (z~ 1 q(z)) 1 ^ V £ Z[[^]] for 
mirror maps q(z) such as q^(z). (0) A rather general result in this direction has already 
been obtained in [6j Theorem 2]. The purpose of the present paper is to sharpen this 
earlier result for wide classes of special choices of the parameters occurring in [Q\. Indeed, 
our main results, given in Theorems [Hand [2] below, provide values of V for infinite families 
of mirror(-type) maps, which, conditional on widely believed conjectures on the p-adic 
valuations of H N respectively H N — 1, are optimal for these families. 



In the number-theoretic study undertaken in the present paper, we are interested in the integrality 
of the coefficients of roots of mirror maps z(q). In that context, z{q) and the corresponding canonical 
coordinate q(z) play strictly the same role, because (z~ 1 q(z)) 1 ^ T G 1 + zZ[[z]] for some integer r implies 
that (q~ x z(q)) 1 / T G 1 + gZ[[g]], and conversely; see [7l Introduction]. We shall, in the sequel, formulate 
our integrality results exclusively for canonical coordinates. By abuse of terminology, we shall often use 
the term "mirror map" for any canonical coordinate. 

2 Let q(z) be a given power series in Z[[^]], and let V be the largest integer with the property that 
q{z) x / v G 2j[[z\]. Then V carries complete information about all integers with that property: namely, the 
set of integers U with g(z) 1 / c/ £ Z[[z]] consists of all divisors of V. Indeed, it is clear that all divisors of V 
belong to this set. Moreover, if Ui and belong to this set, then also lcm(£/i, U2) does (cf. [H Lemma 5] 
for a simple proof based on Bczout's lemma). 



To describe our results, for positive integers L and N, we set 

(Nm)\ k 



G LtN (z) - ^H Lm z m } (1.5) 



m 

m=l 



where again N = (N, N, . . . , N), with k occurrences of N. We then define the mirror-type 
map qL,Tss(z) '■= ex P (Gl,n{z)/ Fn{z))- Obviously, the mirror map qn(z) can be expressed 
product of the series qL,Tsi(z), namely as 

= zq k N N N (z)q^ N (z). (1.6) 

The special case of the afore-mentioned Theorem 2 from [6] where N = (N, N, . . . , N) 
(with k occurrences of N) addressed the above question of "maximal integral roots" for 
the mirror-type map qL,Ts{z). It reads as follows: 

Let Ql '■= L\/ gcd(L!, L\ Hl) be the denominator of Hl when writ- 
ten as a reduced fraction. For any positive integers N and L with 

L < N , we have q L ^(z)^ eZ[[z}}. (1.7) 

As we remarked in [6], this result is optimal in the case that L — 1; that is, no integer V 
larger than iV! fc /6i = iV! fc can be found such that qL,N( z Y^ V G ^[N]- However, if L > 2, 
improvements may be possible. 

Our first main result provides such an improvement. In order to state the result, we need 
to introduce usual notation for p-adic valuation: given a prime number p (and from now 
on, p will always denote a prime number) and a G Q p , v p (a) denotes the p-adic valuation 
of a. 

Theorem 1. Let N be a positive integer, N = (N,N,...,N), with k occurrences of N, 
and let E t = 1, E 7 = 1/140, and, for N {1, 7}, 

.- JTpinin{2+e(p,JV), Vp (Jf N )}^ ^ g-j 

p<N 

where £(p,N) = 1 if p is a Wolstenholme prime {i.e., a prime p for which v v (H v -i) > 3 
(0)) or N , Lme h p, mi f ( P , N) = o the rL THen t „ M ^ e Z[W] " 

Remarks 1 . For better comprehension, we discuss the meaning of the statement of Theo- 
rem [1] and its implications; in particular, we address some fine points of the definition of 

(a) The case of iV = 1 is trivial since q , i ) (i i ... i i)(-z) = 1/(1 — z). Furthermore, we have 



140 



3 Presently, only two such primes are known, namely 16843 and 2124679, and it is unknown whether 
there are infinitely many Wolstenholme primes or not. 
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which differs by a factor of 3 from the right-hand side of (jl.8p with N = 7 (since v^{H 7 ) = 
^(tf) = l). ' 

(b) Let Vn denotes the largest integer such that (z^q^s^z)) 1 Vn is a series with integer 
coefficients. Since q N , N (z) = 1 + H N N\ k z + 0{z 2 ), it is clear that q^z) 1 /^^ 1 ^ <£ 
%[[z]], so that the exponent of p in the prime factorisation of Vn can be at most v p (H]srN\ k ). 
In Theorem [H this theoretically maximal exponent is cut down to v p (ENN\ k ). First of all, 
the number Sn contains no prime factor p > N, whereas the harmonic number Hn may 
very well do so (and, in practice, always does for N > 1). Moreover, for primes p with 
p < N and v p (Hn) > 3, the definition of Sn cuts the theoretically maximal exponent 
v p (H]srN\ ) of p down to 2 + v p (N\ k ) respectively 3 + v p (N\ k ), depending on whether 

N) = or £(p, iV) = 1. In items (c)-(e) below, we address the question of how serious 
this cut is expected to be. 

(c) Clearly, the minimum appearing in the exponent of p in the definition (11.81) of Sjy is 
v p (H N ) as long as v p (H N ) < 2. In other words, the exponent of p in the prime factorisation 
of Sjy depends largely on the p-adic behaviour of H N . An extensive discussion of this topic, 
with many interesting results, can be found in [2j. We have as well computed a table of 
harmonic numbers Hn up to N = 1000000. (0) Indeed, the data suggest that pairs (p, N) 
with p prime, p < N, and v p (Hn) > 3 are not very frequent. More precisely, so far only 
five examples are known with v p (Hn) = 3: four for p = 11, with N = 848,9338, 10583, 
and 3546471722268916272, and one for p = 83 with 

N = 79781079199360090066989143814676572961528399477699516786377994370\ 

78839681692157676915245857235055200779421409821643691818 (1.9) 

(see [21 p. 289]; the value of iV in (11.91) . not printed in [2J, was kindly communicated to us 
by David Boyd). There is no example known with v p (Hn) > 4. It is, in fact, conjectured 
that no p and N exist with v p (Hn) > 4. Some evidence for this conjecture (beyond mere 
computation) can be found in [2]. 

(d) Since in all the five examples for which v p (Hn) = 3 we neither have p \ N (the gigantic 
number in (11.91) is congruent to 42 modulo 83) nor that the prime p is a Wolstenholme 
prime, the exponent of p in the prime factorisation of S^r in these cases is 2 instead of 
v p (H N ) = 3. 

(e) On the other hand, should there be a prime p and an integer iV with p < N, 
v p (Hn) > 3, p a Wolstenholme prime or p | N, then the exponent of p in the prime 
factorisation of H^r would be 3. However, no such examples are known. We conjecture 
that there are no such pairs (p,N). If this conjecture should turn out to be true, then, 
given iV ^ {1,7}, the definition of in (II. 8p could be simplified to 

E N := Y[p mia{2MHN)} . (1.10) 

p<N 



The summary of the table is available at 



http : //www. mat .univie . ac . at/~kratt/artikel/H.html 
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Theorem [T] improves upon (11.71) for L = N. Namely, if one compares the definition of 
in fll.Sp with the following alternative way to write the integer occurring in (\1.7\i , 

Q N = Y[p~ min{ ° MHN)} , (1.11) 

p<N 

we see that Theorem [T] is always at least as strong as [6l Theorem 2] , and it is strictly 
stronger if N ^ 7 and v p (Hn) > 1 for some prime p less than or equal to N. Indeed, the 
smallest N ^ 7 with that property is N = 20, in which case f 5 (if 20 ) = 1. 

We remark that strengthenings of [HI Theorem 2] in the spirit of Theorem [T] for more 
general choices of the parameters can also be obtained by our techniques but are omitted 
here. 

We outline the proof of Theorem [1] in Section [31 with the details being filled in in 
SectionsHH6j As we explain in Section[?l we conjecture that Theorem [1] cannot be improved 
if k = 1, that is, that for k = 1 the largest integer tw such that qM,{N){ z ) l ^ tN £ ^ll z ]] 
is exactly E N N\. Propositions [T] and [2] in Section [7| show that this conjecture would 
immediately follow if one could prove the conjecture from Remarks [T](c) above that there 
are no primes p and integers N with v p (H^) > 4. 

Even if the series qN,is(z) appears in the identity (11. 6p . which relates the mirror map 
q?<i{z) to the series q , l,n(^) (with L = 1 and L = N), Theorem [1] does not imply an 
improvement over 0, Corollary 1], which we recall here for convenience. 

For all integers k > 1 and N > 1, we have [z q-N(z)) N< k kN £ Z[[z]], 

where On is defined in (11.71) . (1-12) 

The reason is that the coefficient of z in (z~ 1 q-!ss(z)) @N ^ pNlkkN ^ is equal to ^-(H N — 1), and, 
thus, it will not be integral for primes p with v p {H^) > 0. Still, there is an improvement 
of (I1.12p in the spirit of Theorem [TJ It is our second main result, and it involves primes p 
with v p (Hn — 1) > instead. 

Theorem 2. Let N be a positive integer with N > 2, and let 

p<N 

where u>(p,N) = 1 if p is a Wolstenholme prime or N = ±1 mod p, and u(p,N) = 

i 

otherwise. Then (z^qn^z))"^"^ e Z[[z\). 

Remarks 2. Also here, some remarks are in order to get a better understanding of the 
above theorem. 

(a) If v p (H N ) < 0, then v p (H N ) = v p (H N — 1). Hence, differences in the prime factori- 
sations of Sjv and Qn can only arise for primes p with v p (H^) > 0. 

(b) Since z^q^z) = 1 + (H N - l)N\ k kNz + 0(z 2 ), it is clear that 

(^^N(,)) 1/(pMH ^ 1)+1 " !fcfciV) ^[[,]]. 
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If denotes the largest integer such that [z 1 q^(z)) N is a series with integer co- 
efficients, the exponent of p in Vn can be at most v p ((Hn — l)iV! fc ). In Theorem El this 
theoretically maximal exponent is cut down to v p (QNN\ k ). Namely, as is the case for Ejv, 
the number Qn in (11-131) contains no prime factor p > N, whereas the difference Hn — 1 
may very well do so (and, in practice, always does for N > 2). Moreover, for primes p with 
p < N and v p (Hn — 1) > 3, the definition of Qn cuts the theoretically maximal exponent 
v p ((Hn — l)iV! fc ) of p down to 2 + v p (N\ k ) respectively 3 + v p (N\ k ), depending on whether 
u(p, N) = or u(p, N) = 1. 

(c) Concerning the question whether there are any primes p and integers N with high 
values of v p (Hn — 1), we are not aware of any corresponding literature. Our table of 
harmonic numbers mentioned in Remarks [1(c) does not contain any pair (p, N) with 
v p {Hn — 1) > 3. (jl) In "analogy" to the conjecture mentioned in Remarks [1(c), we con- 
jecture that no p and N exist with v p (H^ — 1) > 4. It may even be true that there are 
no p and iV with v p (H^ — 1) > 3, in which case the definition of in (H-13P could be 
simplified to 

Q N ■= Y^ p min{2,v p (HN-l)}_ ( L14 ) 

p<N 

In view of (II. lip , Theorem [2] improves upon (11.121) . Namely, Theorem [2] is always at 
least as strong as (I1.12p . and it is strictly stronger if v p (Hn — 1) > 1 for some prime p 
less than or equal to N. The smallest iV with that property is N — 21, in which case 
v 5 {H 21 -l) = l. 

We sketch the proof of Theorem [2] in Section [HI We also explain in that section that we 
conjecture that Theorem [2] with k — 1 is optimal, that is, that for k = 1 the largest integer 

un such that (z^q^^z)) Nun E Z[[z]] is exactly QnN\. Propositions [3] and [U in Section[8j 
show that this conjecture would immediately follow if one could prove the conjecture from 
Remarks [2(c) above that there are no primes p and integers iV with v p (Hn — 1) > 4. As 
a matter of fact, the sequence (u2n)n>i appears in the On-Line Encyclopedia of Integer 
Sequences [10], as sequence A007757, contributed around 1995 by R. E. Borcherds under 
the denomination "Dwork-Kontsevich sequence," without any reference or explicit formula 
for it, however. (0) 

2. Structure of the paper 

We now briefly review the organisation of the rest of the paper. Following the steps 
of previous authors, our approach for proving Theorems [T] and [2] uses p-adic analysis. In 
particular, we make essential use of Dwork's p-adic theory (in the spirit of [9]). Since the 
details of our proofs are involved, we provide brief outlines of the proofs of Theorems [T] and 

5 The summary of the corresponding table, containing pairs (p, N) with p < N and v p (Hn — 1) > 0, is 
available at http://www.mat.univie.ac.at/~kratt/artikel/Hl.html. 

6 In private communication, both, Borcherds and Kontsevich could not remember where exactly this 
sequence and its denomination came from. 
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|2] in separate sections. Namely, Section [3] provides an outline of the proof of Theorem [H 
while Section [S] contains a sketch of the proof of Theorem [2J Both follow closely the chain 
of arguments used in the proof of (6j Theorem 2]. In the outline, respectively sketch, the 
proofs are reduced to a certain number of lemmas. The lemmas which are necessary for the 
proof of Theorem [1] are established in Sections HH6J while the lemmas which are necessary 
for the proof of Theorem [2] are contained in Section [HI Section [7] reports on the evidence to 
believe (or not to believe) that the value (defined in the next-to-last paragraph before 
Theorem [2]) is given by t^ = E^Nl, N = 1, 2, ... , while Section [9] addresses the question 
of whether the Dwork-Kontsevich sequence (u^)n>i (defined in the last paragraph of the 
Introduction) is (or is not) given by = f^-AH, N = 1, 2, ... . 

3. Outline of the proof of Theorem CD 

In this section, we provide a brief outline of the proof of Theorem (TJ reducing it to 
Lemmas [SHU] and Corollaries [1] and [2], the proofs of which are postponed to Sections 0H6], 
except that Lemma H] has already been established in [BJ Lemma 6]. 

The whole proof is heavily based on Dwork's p-adic theory (as presented by Lian and 
Yau in [9]), enhanced in the spirit of [6]. In particular, there we used the following result 
(cf. [61 Lemma 10]). 

Lemma 1. Given two formal power series f(z) G l + zZ[[z]] and g(z) G zQ[[z]], an integer 
r > 1 and a prime number p, we have exp (g(z) / \r f (z))) G 1 + zZ p [[z\] if and only if 

f(z)g(z p )-pf(z p )g(z)eprzZ p [[z]]. (3-1) 

It follows from Lemma [1] that Theorem [1] can be reduced to the following statement: for 
any prime number p, we have 

F^(z)G N ^(z p ) - P F^(z p )G N ^(z) e P E N N\ k zZ p [[z}}. 

We now follow the presentation in [6] and let < a < p and K > 0. The (a + Kp)-th 
Taylor coefficient of F^(z)GN t ]si(z p ) — pF^(z p )Gn^(z) is 

K 

C(a + Kp) := y^g N (q + jp)B^(K - j)(H N ( K -j) ~ pH Na+Njp ), (3.2) 

j=0 

where B^(m) = ^ Nl $t ■ As said above, proving Theorem [1] turns out to be equivalent to 
proving that 

C(a + Kp) G pE N N\ k Z p (3.3) 

for all primes p and non-negative integers a and K with < a < p. 

There are two cases which can be treated directly: if K = a = 0, then C(0) = 0, and thus 
(E3D holds trivially, whereas if K = and a = 1, then C(l) = -pB N (l)H N = -pN\ k H N , 
and thus (13.31) holds by definition of Sjy. We therefore assume in addition a + Kp > 2 for 
the remainder of this section. 



The following lemma will be useful. Its (simple) proof can be found in [61 Lemma 4]. 



Lemma 2. For all integers m > 1 and N > 1, we have 

(Nm)\ 



e N\z. 



We deduce in particular that B^(m) e N\ k Z for any m > 1. 
Since 

i=l ^ J j=l J 

we have 

pHj = Hyj/^ mod pZ p . (3.4) 
Applying this to J = Na + Njp, we get 

pHNa+Njp = H[Na/p}+Nj mod pZ p . 

By Lemma [21 we infer 

K 

C{a + Kp) = J2 B ^( a + JP)B N (K - ]){H N{K _ 3) - H [Na/p]+Nj ) mod piV! fe Z p . (3.5) 
j=o 

Indeed, if K > 1 or a > 1, this is because a + and K — j cannot be simultaneously zero 
and therefore at least one of B^(a + jp) or B^{K — j) is divisible by N\ k by Lemma [2j 
As long as v p (H N ) < 0, Equation f)3.5p implies 

K 

C(a + Kp) = ^B^{a+jp)B^{K-j){H N{K ^ ) -H iNaM+Nj ) modpE N N\%. (3.6) 

3=0 

We claim that this congruence holds also for p and N with v p (Hn) > 0. 

For p = 2, we observe that we have always ^(i/jv) < because of Lemma [HJ so that 
no improvement over (13. 5p is needed in this case. Furthermore, Lemma [9] together with 
Remarks Ufa) in the Introduction tells us that, if p = 3, we need an improvement only if 
N = 22. To be precise, for iV = 22 we need to show that 

K 

C(a + 3K) = J2 5n(« + 3j)B N (K - j)(H NiK _ 3l - H [Na/3]+Nj ) mod 3 2 N\ k Z 3 . (3.7) 
For p > 5, we should prove 

K 

C(a + Kp) = J2 B n(a + ]p)B N (K - - %r«/pJ+"i) mod p 3 N\ k Z p , (3.8) 

3=0 

and if, in addition, v p (H N ) > 3 and p is a Wolstenholme prime or if v p (H N ) > 3 and 
p | iV (the reader should recall the definition (11.81) of Sjv), then we need to show the even 



!) 



stronger assertion that 

K 

C(a + Kp) = Y, B^(a + jp)B N (K - j){H m ^ - H [NaM+Nj ) mod p A N\ k Z p . (3.9) 

In order to see (I3.7l) - (l3.9p . we begin by combining our assumption v p (H N ) > with 
Corollary [1], Lemma fTTT l). and ( 13. 4(1 . to obtain that 

B N (a + jp)B N (K - j)pH Na+Njp = B N (a + jp)B N (K - j)H [Na/pi+Nj mod p 3 N\ k Z p 

as long as a + Kp > 2 and a ^ 0. Moreover, due to Lemma [2] and Corollary [21 the above 
congruence is even true if a = and p > 5. This implies ( 13.8(1 . The congruence ( 13. 7ft 
follows in the same way by the slightly weaker assertion for p = 3 in Corollary [2j 

For the congruence (1 3 . 9 (1 . one needs to combine Corollary [1] and Lemma ITTT 4). to see 
that 

B- N (a+jp)B N (K-j)pH Na+Njp = B- N (a+jp)B N (K -j)Hi Na/pi+Nj mod p A N\ k Z p (3.10) 

as long as a + > 2 and o ^ 0. If a = 0, then the congruence (13.101) still holds as 
long as j < K because of Lemma [21 Corollary [21 and the fact that the term B-^{K — j) 
contributes at least one factor p. The only remaining case to be discussed is a = and 
j = K. If we apply the simple observation that v p {B-^{p e h)) = v p (Bist(h)) for any positive 
integers e and h to £> N (a + jp) = B^(jp), then, making again appeal to Corollary [1] and 
Lemma ITTT 4). we see that (13.101) holds as well as long as j = K is no prime power. Finally, 
let a = and j = K be a prime power, j = K = p* say. If / > 1, then we may use 
Lemma [H with J = a + jp = a + Kp = p f+1 and v p (B N (p f+1 )) = u p (S N (l)) = v p (N\ k ) 
to conclude that (13.101) also holds in this case. On the other hand, if j = K = 1, then 
Lemma HH the assumption that p is a Wolstenholme prime or that p divides N, the fact 
that v p (Bs(p)) = v p (Btss(1)) = v p (N\ k ), altogether yield the congruence (13.101) in this case 
as well. 

We now want to transform the sum on the right-hand side of (13.61) to a more manageable 
expression. In particular, we want to get rid of the floor function \_Na/p\. In order to 
achieve this, we will prove the following lemma in Section [U 

Lemma 3. For any prime p, non-negative integers a, j , K with < a < p and K > 1. If 
a ^ 1 or j > 1, we have 

B N (a + pj) (H Nj+[Na/pl - H Nj ) e pZ N N\ k Z p , (3.11) 

and, in the case that a = 1 and j = 0, we have 

B N (1)B N (K)H [NM G P E N N\ k Z p , (3.12) 

where N = (N, N, . . . , N), with k occurrences of N. 

It follows from Eq. (13.61) and Lemma [3] that 

K 

C(a + Kp) = J2 ^N(a + jp)B N (K - j) (i^x-i) - H Nj } mod pE N N\ k Z p , 

3=0 
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which can be rewritten as 

K 

C(a+Kp) = -Y^H Nj ^B N (a+jp)B N (K-j)-B N (j)B N (a+(K-j)p^ mod pE N N\ k Z p . 

We now use a combinatorial lemma due to Dwork (see [21 Lemma 4.2]) which provides 
an alternative way to write the sum on the right-hand side of (13.131) : namely, we have 

K r p r+1 - s -i 

J2HNj(B N (a + jp)B N (K-j)-B^j)B^a+(K-j)p^=J2 E ^ 14 ) 

j=0 s=0 m=0 

where r is such that K < p r , and 

y m ,s '■= {HNmp s — H N i m / p ^ p s+i)S(a, K, s,p, m), 
the expression S(a, K, s,p, m) being defined by 

(m+l)p s — 1 

S{a, K, s, p, m) : = £ (B N (a + jp)B N (K - j) - B N (j)B N (a + (K - j)p)) . 

j=mp a 

In this expression for S(a, K, s,p, m), it is assumed that B-^(n) = for negative integers n. 
It would suffice to prove that 

Y m , s ep~ N N\ k Z p (3.15) 

because (13.131) and (13.141) would then imply that C(a + Kp) e pSjv-/V! fc Z p , as desired. 

Equation (I3.15P can be proved in the following manner. The expression for 
S(a, K, s,p,m) is of a form which can be treated by Dwork's formal congruence theo- 
rem (see Theorem 1.1]). This enables us to get the following lemma, whose proof is 
given in [Hj and will not be repeated here. 

Lemma 4. For all primes p and non-negative integers a, m, s, K with < a < p, we have 

S(a,K,s,p,m) Ep s+1 B N (m)Z p . (3.16) 

Furthermore, in Section [5] we shall prove the following lemma. 

Lemma 5. For all primes p, non-negative integers m, and positive integers N , we have 

B N (m)(H Nrnp s — H N ^ m / p ^ pS +i) E p~ s E N N\ k Z p , (3.17) 

where again N = (N, N, . . . , N), with k occurrences of N. 

It is clear that (13.161) and (13.171) imply (13.151) . This completes the outline of the proof 
of Theorem [lj 

4. Proof of Lemma [3] 

The assertion is trivially true if \_Na/p\ = 0, that is, if < a < p/N. We may hence 
assume that p/N < a < p from now on. 



11 



4.1. First part: a weak version of Lemma [3]. From pjj Eq. (9.1)] with N = (N, N, . . . , 

N), we know that 

B N (a + pj) (H Nj+ i Na/p j - H Nj ) G pZ p . (4.1) 

(The reader should note the absence of the term S^iV^ in comparison with ( 13. lip or 
(13.12p .) In P Sec. 9.1], we have also shown that for any 



D < 1 + max vJNj + e) 

l<e<[Na/p] F 



we have 



D 

£ 

1=2 



( 


N{a + pj) 


-N 


a + pj 




pi 




pi 



> D - 1, 



(4.2) 



a fact that we shall use later on. 

We now embark on the proof of the lemma in its full form. 

4.2. Second part: the case j = 0. In this case, we want to prove that, for a > 2, we 
have 

Bn(a)H lNa/pi e p~ N N\ k Z p , (4.3) 

respectively that 

B N (1)B N (K)H [NM G P E N N\% . (4.4) 

The reader should keep in mind that we still assume that p/N < a < p, so that, in 
particular, a > 0. 

If p > N, then our claim would follow from B?<s(a)HiN a / p j G pZ p , which is indeed true 
because of (14.11) with j = 0. 

Now let p < N. If a = 1, then use of (13 .4p in the other direction yields 

Bn(l)B N (K)H [NM = pN\ k B^{K)H N mod pN\ k B N (K)Z p . 

By the assumption that K > 1 and Lemma [2j this congruence implies 

Bk(1)B n (K)H [nm = pN\ k Bn(K)H N mod pN\ k+ % . 

It is easy to see that 



(4.5) 



v p {M) > 



1, iff<p<iV, 
, if><#- 



We have v p (Hn) = — 1 as long as -j < p < N (for p = 2 this follows from Lemma [8]), except 



v 



' 363 ' 



if p = 3 and iV = 7, in which case we have v^{H^ 
E N in (II. 8p we see that (14. 5p implies 

Bk(1)B n (K)H [n/p} ee pN\ k B^{K)H N mod P S^iV! fc Z p . 

Again by the definition of H^r, we have G S^Z p , and, thus, 



1. From the definition of 



B N (l)B N (K)H Wpi G P H,viV! fc Z : 



which is exactly (14. 4p . 
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From now on, we assume a > 2. We bound the p-adic valuation of the expression on the 
left in (14. 3 p from below: 



Na 



> 



i=i 

oo 

e=i 
' N 
P 



p 

Na 

p l 

2N 



-N 



a 
pi 



+ v p (H 



[Na/p\ , 



- [logpiVa/pJ 



> 



pl 

oo 



l=\ 



N 
pi 



- H p n\. 



(4.6) 
(4.7) 

(4.8) 



> [N/p\ + fc • v p (M) 

If p = 2, then we can continue the estimation (14. 7p as 

v 2 (B N (a)H [Na/2l ) >l + k-v 2 (N\)- [hg 2 N\ = v 2 {2~ N N\ k ), 

where we used Lemma [8] and the definition of Sjy to obtain the equality. (In fact, at 
this point it was not necessary to consider the case p = 2 because a < p and because we 
assumed a > 2. However, we shall re-use the present estimations later in the third part of 
the current proof, in a context where a = 1 is allowed.) 
From now on let p > 3. We use the fact that 



[x\ > [hg p x\ +2 



(4.9) 



for all x > 2 and primes p > 3. If we suppose that v p (H^) < 0, or that p = 3 and N = 7, 
then v p (E N ) < 0. (The reader should recall that E N has a separate definition for N = 7, 
Remarks QJa) in the Introduction.) Hence, in the case that iV > 2p, the estimation (14. 7p 
can be continued as 

v p (B N (a)H [NaM ) > 2 + [hg p N/p\ + k ■ v p (M) - [\og p N\ > v p (pN\ k ) > v p (pE N N\ k ), 

implying (14. 3 p in this case. If p < N < 2p, in which case v p (H^) = —1, the estimation 
(14. 7p can be continued as 

v p (B N (a)H [Na/pl ) > 1 + k ■ v p (N\) - 1 = v p (pE N N\ k ), 

implying (14.31) in this case also. 

Now let v p (Hn) > 0, but not p = 3 and N = 7. (The latter case was already discussed.) 
We claim that under this condition we have 



[N/p\- [\og p N/p\ 



4, if p = 5, 
> ( 5, if p > 5, or if p = 3 and N 
6, if v p (H N ) > 2. 



22, 



(4.10) 
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Indeed, if p = 3, then Lemma [9] tells us that only the case N = 22 needs to be considered, in 
which case the above inequality is trivially true. If p = 5 then Lemma [TU] says that N must 
be at least 20 because otherwise vs(Hn) < 0. The inequality (14.101) follows immediately. On 
the other hand, if p = 11 then it can be checked (by our table mentioned in Remarks [T^c) in 
the Introduction, for example) that N must be at least 77 because otherwise vh(Hn) < 0. 
If p is different from 3, 5, and 11, then, according to Lemma [TIT 3). we must have N/p > 5. 
In both of the latter cases, the inequality (I4.10p follows immediately. Finally, if v p (H^) > 2, 
then, according to Lemmas [TOl and [TIT 4) . we must have p > 5 and N/p > 6, thus implying 
flUOD. 

The effect of the above improvement over (14 .9p is that the estimation (14. 7p may now be 
continued to result in 



p 3 N\ k Z p if p = 5, 
l .y„/h t \ p 5 N\ k Z p if v p {H N ) > 2, 
p 4 N\ k Z p otherwise. 



This implies (14.31) since v^Hjy) < 1 for N > 5 according to Lemma [TOl 
Thus, (13. lip with j = is established. 



4.3. Third part: the case j > 0. Now let j > 0. If p > N, then (13.111) reduces to 

£? N (a + pj) (H Nj+ i_ Na / p ^ — H Nj ) G pZ p , 



which is again true because of (14. ip . 

Now let p < N. The reader should keep in mind that we still assume that p/N < a < p, 
so that, in particular, a > 0. In a similar way as we did for the expression on the left in 
(14. ip . we bound the p-adic valuation of the expression on the left in (13.111) from below. For 
the sake of convenience, we write Ti for max 1 < £ <L A r a / p j v p (Nj + e) and T 2 for [log p (a +pj)J . 
Since it is somewhat hidden where our assumption j > enters the subsequent considera- 
tions, we point out to the reader that j > implies that T 2 > 1; without this property the 
split of the sum over £ into subsums in the chain of inequalities below would be impossible. 
So, using the above notation, we have (the detailed explanations for the various steps are 
given immediately after the following chain of estimations) 



v p yB N (a + pj) (H Nj+ i NaM 

oo 



H Nj ) 



( 


N(a + pj) 


-N 


a+pj 


) 




p l 









+ v p (H 



N(a + pj) 


-N 


a + pj 


P 




P 



min{l+Ti,T 2 } 

+ E 



Nj+[Na/p\ 



Nja+pj] 
p e 



H Nj ) 



-N 



a+pj 
p e 



+ E 

£=min{l+Ti,T 2 }+l 



( 


N(a + pj) 


-N 


a+pj 


) 




p l 




pi 
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+ (*-!) E 



( 


N(a+pj) 


— N 


a + pj 


) 




pi 




pi 







JVa 




a 


> 




- JV 






. P . 




_P_ 



> 



+ min{l + Ti,r 2 } - 1 + k ^ 

i=T 2 +l 

+ Vp(HNj + lNa/p\ — H N j) 

— + Ti + ^(^i+LAVpJ - #ivj) + min{0, T 2 - Tj. - 1} 



( 


N(a + pj) 


-N 


a+pj 




pi 




pi 



1= |_log p (a+pj)J+l 

oo 

> [N/p\ + min{0, T 2 - T x - 1} + k ^ 

1=1 



( 


iV(a + P7') 


-JV 


a+pj 


) 








pi 





N a + pj 



p l p[^S P (a+pj)\ 



(4.11) 

(4.12) 
(4.13) 



> [N/p\ + [\og p (a + pj)\ - [log p (Nj+ [Na/p\)\ -l + kj^ 



N a+pj 



JV 
pi 



> [N/p\ + [\og p3 \ - [log p (Nj + [Na/p\)\ +kJ2 

i=i 

^g p \j + ^[Na/p\\ 



, I V 1 pl lo & P ( a +Pi)\ 

(4.14) 

(4.15) 



l + k-v p (N\) (4.16) 



> LJV/pJ + [log pJ J - [log p JVj 

> [N/p\ - [\og p N\ - 1 + v p (N\ k ). (4.17) 
Here, we used (14.21) in order to get (14.111) . To get (14.131) . we used the inequalities 



Na 




N 




> 




. P . 




.P. 



and 



(4.18) 
(4.19) 



T\ + Vp(H N j + \_ Na / p j — H N j) > 0. 
To get (14.141) . we used that 

T 2 - T x - 1 > [log p (a +pj)\ - [\og p (Nj + [Na/p\)\ 1 

and 

[\og p (a + pj)\ - [log p (Nj + [Na/p\)\ - 1 = [\og p j\ - [log p (Nj + [Na/p\)\ < 0, 
so that 

min{0, T 2 - T x - 1} > [\og p (a + pj)\ - [\og p (Nj + [Na/p\)\ - 1. (4.20) 
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Next, to get (I4.15p . we used 



N 



a + pj 



V 1 p[ l °S P ia+Pj)\ 





N 


> 






pi 



(4.21) 



+ 1. 



To get (14.161) . we used 

[log p (Nj + [Na/p\)\ < [\og p N\ + log p (j + ^[Na/p^j 

Finally, we used jf[Na/p\ < 1 in order to get (14.171) . 

If we now repeat the arguments after (14. 7ft . then we see that the estimation (14.171) implies 



(4.22) 



> p [B N (a + pj) (H 



Nj+[Na/p\ 



H Nj )) >v p (E N N\ k ). 



(4.23) 



This almost proves (13. lip , our lower bound on the p-adic valuation of the number in (13. lip 
is just by 1 too low. 

In order to establish that (13. lip is indeed correct, we assume by contradiction that all the 
inequalities in the estimations leading to (14.171) and finally to (14.231) are in fact equalities. 
In particular, the estimations in (14.181) hold with equality only if a = 1, which we shall 
assume henceforth. 

If we examine the arguments after (14. 7p that led us from (14.171) to (14.231) . then we see 
that they prove in fact 



B N (a + pj) (H 



Nj+[Na/p\ 



-H Nj )) >l+v p (Z N N\ k ) 



(4.24) 



except if v p (Hn) < and: 



Case 1 
Case 2 
Case 3 



p = 2 and [N/2\ = 1; 
p > 3 and p < N < 2p; 
p = 3 and [A^/3J = 2; 



Indeed, if iV > 3p, this is obvious while, if 2p < N < 3p, we have v p (H N ) = —1, except if 
p = 3 and iV = 7, a case included in Case 3. Therefore, if we exclude the case where p = 3 
and N = 7, then, if 2p < N < 3p, we can continue (14.171) as 



B N (a + pj) (H 



Nj+[Na/p\ 



H Nj) 



> 2 + [log p iV>J - [log p iVj - 1 + v p (N\ k ) > v p (N\ k ) > v p (pE N N\ k ), 

where we used (I4.9P in the first step. This is exactly (14.241) . 

We now show that (14.241) holds as well in Cases 1-3, thus completing the proof of (13.111) . 

Case 1. Let first p = 2 and N = 2. We then have 

min{0, T 2 - T x - 1} = min{0, Llog 2 (2j + 1)J - v 2 (2j + 1) - 1} 

= min{0, Llog 2 (2j + 1)J - 1} = > -1, 

in contradiction to having equality in (I4.20p . 
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On the other hand, if p = 2 and iV = 3, we have 



H 



Nj+[Na/p\ 



H 



Nj 



Ha 



3j+l 



H: 



3j + l 



If there holds equality in (I4.20p . then Nj + [Na/p\ = 3j + 1 must be a power of 2, say 
3j + 1 = 2 e or, equivalently, j = (2 e — l)/3. It follows that 



N 



a + pj 



p p\}°s. P ( a +Pi)\ 



l + 2j 



3 2 e+1 + 1 
2 ' 3 • 2 e " 1 



2 2L lo s 2 (i+2i)J 

in contradiction to having equality in (I4.2ip with £ — 1. 
Case 2. Our assumptions p > 3 and p < N <2p imply 



= 2 > 1 = 


3 




N 










_2_ 




.V _ 



H 



Nj+[_Na/p\ 



H 



Nj 



Nj 



Nj + 1 

Arguing as in the previous case, in order to have equality in (14.201) . we must have Nj + 1 = 
j . p e f or som e positive integers e and / with < / < p. Thus, j = (/ • p e — 1)/N and 
p < N. (If p = N then j would be non- integral.) It follows that 



N 



a + pj 



N f ■ p e+1 + N -p 

p ' N . p ll°g P ((f-P e+1 +N-p)/N)\ 



(4.25) 



If / = 1, then we obtain from (I4.25P that 
N a + pj 



P p[ l °Sp(a+pj)\ 



N p e+1 + N - p 
p N ■ p 



e-l 



> 



p e+L + N - p 

pe 



> 1 = 


N 






.V . 



in contradiction with having equality in (14.211) with £ = 1. 
On the other hand, if / > 2, then we obtain from (14.251) that 



N 



a + pj 



P p[ l °S P (a+pj)\ 



> 



f ■ p e+1 + N -p 



P 



e+l 



again in contradiction with having equality in (14.211) with 
Case 3. Our assumptions p = 3 and |_7V/3 J = 2 imply 



>/>l 
= 1. 



N 



H 



Nj+[Na/p\ 



H 



Nj 



H 



Nj+2 



H 



1 



1 



Nj 



Nj + 1 Nj + 2 

Similar to the previous cases, in order to have equality in (I4.20p . we must have Nj+e = f-3 e 
for some positive integers e, e, / with < e, f < 3. The arguments from Case 2 can now 
be repeated almost verbatim. We leave the details to the reader. 



This completes the proof of the lemma. 
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5. Proof of Lemma [5] 

The claim is trivially true if p divides m. We may therefore assume that p does not 
divide m for the rest of the proof. Let us write m = a + pj, with < a < p. Then 
comparison with (13.1 ip shows that we are in a very similar situation here. Indeed, we may 
derive (I3.17P from Lemma O In order to see this, we observe that 

Nap 3 



e- 



\ Njp 



i+i 



e 



\_Na/p\ Nap 8 



-i Njp s+1 + ep s+1 ^ Njp s+1 + e 

p s+1 \e 
Nap" 



[HNj+[Na/p\ ~ H N j 



p s+1 \e 

Because of v p (x + y) > mm{v p (x) , v p (y)} , this implies 

v p (H Nmp s — H N i m /p^ p s+i) > min{— 1 — s + v p (HNj+[Na/p} ~ H Nj ), —s}. 
It follows that 

v p ^B- N (m)[H Nmp s — H N [ m / p ^ p s+i) J 

> -1 - s + min {v p (B N (a + pj)(H Nj+[NaM - H Nj )),l + v p (B N (a + pj))} . (5.1) 

If v p (H N ) < or p > N, then use of Lemmas [2] and [3] (cf. (I3.1ip ) implies (I3.17P immediately 
since v p (En) < in this case. On the other hand, if v p (Hn) > and p < N, a combination 
of Corollary [T] with Lemma [TTT 2) yields that v p (Bf^(a + pj)) > 3 + v p (N\ k ) as long as 
p 7^ 3 and m > 2. If this is used in (15.11) together with Lemma El we obtain again (13. 17ft 
under the above restriction on p and m. If p — 3, N — 7, and m > 2, another use of 
Corollary [1] yields v p (B-^(a+pj)) > 2 + v p (N\ k ), which, together with (15.11) and Lemma[3], 
implies ( 13.171) also in this case (recall Remarks Ufa)). If p = 3, N ^ 7, and m > 2, then 
either iV = 22, in which case v p (B^(a + pj)) > 7 + v p (N\ k ) according to Corollary CD, or 
v p (Hn) < according to Lemma M In both cases, the claimed congruence ( 13.171) follows 
immediately if one combines this with ( 15. ip . 

In the remaining case m = 1, we compute directly: 

pfe p\e p a ~~ 2 \e 

The last sum over e is clearly an element of p~ s+3 I* p . Moreover, if p > 5, Lemma [121 implies 
that the next-to-last expression between parentheses is an element of p~ s+A Z p C p~ s+3 Z p , 
and that the second expression between parentheses is an element of p _s+3 Z p . If p = 3, it 
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can be checked directly that the expression between parentheses is an element of 3 S+2 Z 3 . 
Putting everything together, we conclude that 

B N (l)H Np .ep-'N\ k E N Z p , 

which finishes the proof of (13.171) . 

6. Auxiliary lemmas 

In this section, we prove the auxiliary results necessary for the proof of Theorem (U of 
which the outline was given in Section [31 with the proofs of Lemmas [3] and given in 
Sections H] and 0, respectively. These are, on the one hand, improvements of Lemma [2] 
(see Lemmas El El and Corollary [T]) , and, on the other hand, assertions addressing specific 
p-adic properties of harmonic numbers (see Lemmas IBl-THl and Corollary [2]) . Some of the 
results of this section are also referred to in the next section. 

We begin by two lemmas improving on Lemma [2j 

Lemma 6. For all positive integers N, a, and primes p with 2 < a < p, we have 

N 



v p (B N (a)) > 



P 



+ v p (Nr 



where N = (N, N, . . . , N) (with k occurrences of N) . 

Proof. This was implicitly proved by the estimations leading to (14. 6|) . 

Lemma 7. For all positive integers N, a, j , and primes p with 1 < a < p, we have 

" N 



□ 



v p (B N (a + jp)) > 



P 



+ min{l + Ti,T 2 } - 1 + v p (N\ 



where N 



(TV, N, . . . , N) (with k occurrences of N), and where 

Ti = max v p (Nj+e) and T 2 — [log (a + pj)\ 

i-<e<[Na/p] 



Proof. This is seen by going through the estimations leading to (I4.17p . without employing 
([USD and (jpOD . □ 

As a corollary to Lemmas [6] and d we obtain the following succinct p-adic estimation 
for Bjs(m), which is needed in the proofs of ( 13.81) . ( 13.91) . and (13.171) . 

Corollary 1. Let N and m be positive integers and p be a prime such that m is at least 2 
and not divisible by p. Then we have 

" N " 



v p (B- N (m)) > 



P 



+ v p (NV 



where N = (N, N, . . . , N) (with k occurrences of N) . 

The next three lemmas of this section provide elementary information on the p-adic 
valuation of harmonic numbers for p = 2, 3, 5 which is needed in the proof of Lemma [11] 
and is also referred to frequently at other places. (For example, Lemma [8] was used in the 
proof of (14. 8p .) The proofs are not difficult (cf. [2]) and are therefore omitted. 
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Lemma 8. For all positive integers N, we have v 2 (H^) — — [log 2 N\ ■ 

Lemma 9. We have v 3 (H 2 ) = v 3 (H 7 ) = v 3 (H 22 ) = 1- For positive integers N ^ {2, 7, 22}, 
we have v 3 (H N ) < 0. 

Lemma 10. We have t> 5 (if 4 ) = 2 and v 5 (H 2Q ) = v^{H 2 4) = 1. For positive integers 
N £ {4,20,24}, we have v 5 (H N ) < 0. 

Next, we record some properties of integers N and primes p for which v p (H^) > 0. 
These are needed throughout Section [31 

Lemma 11. Let p be a prime, and let N be an integer with p < N. Then the following 
assertions hold true: 

(1) Ifv p (H N ) > then N > 2p. 

(2) Ifv p (H N ) > and p ^ 3 then N > 3p. 

(3) Ifv p (H N ) > and pi {3, 5, 11} then N > hp. 

(4) Ifv p (H N ) > 2 then N>6p. 

Proof. We have 



H 




Since the sum over e is in Z p , in order to have v p (H^) > we must have v p (H\ N / p ^) > 0. 
Clearly, v p (Hi) = so that (1) follows. If [N/p\ < 3 and p / 3, then v p {H\jsr/ p \) cannot 
be positive since H\ = 1 and H 2 = |. This implies (2). If |_iV/ j?J < 5 and p {3,5, 11}, 
then, again, v p {H^/ P \) cannot be positive since, as we already noted, Hi = 1 and H 2 = |, 
and since H 3 = y and if 4 = ||. This yields (3). 

To see (4), we observe that, owing to Lemmas [HHTOl we may assume that p £ {2,3,5}. 
Furthermore, if p = 11 then, according to our table referred to in Remarks [TJ(c) in the 
Introduction (see also [2]), we have iV > 848. Similarly, if p = 137 then, according to our 
table, we have N > 500000. The claim can now be established in the style of the proofs of 
(l)-(3) upon observing that H 5 = □ 

We turn to a slight generalisation of Wolstenholme's theorem on harmonic numbers. (We 
refer the reader to [U Chapter VII] for information on this theorem, which corresponds to 
the case r = 1 in the lemma below.) 

Lemma 12. For all primes p > 5 and positive integers r, we have 



Vp(H r p—i H rp —p) ^ 2. 
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Proof. By simple rearrangement, we have 



p-i 1 (p-i)/2 . ! 



^ rp — p + e z — ^ \rp — p + e rp — e 

(p-1)/2 

p(2r-l) ^ 



(rp — p + e) (rp — e) 

It therefore suffices to consider the last sum over e in Z/pZ (with 1/a being interpreted as 
the multiplicative inverse of a in Z/pZ) and show that it is congruent to modulo p. If 
we reduce this sum modulo p, then we are left with 



r 2' 

e=l 

which is, up to the sign, the sum of all quadratic residues in Z/pZ, that is, equivalently, 

_ (P v^ /2 2 p(p~ l)(p+ 1) 
^ £ 24 

£ = 1 

Clearly, this is divisible by p for all primes p > 5. □ 

As a corollary, we obtain strengthenings of (I3.4j) that we need in the proof of (13. 8p and 
(1X71). 

Corollary 2. For a// primes p > 5 and positive integers J divisible by p, we have 

pHj = Hj/ P mod p 3 Z p . 
Moreover, for all positive integers J divisible by 3, we have 

3Hj = Hj/ 3 mod 3 2 Z 3 . 
Proof. By simple rearrangement, we have 

j/p 

pHj — Hj/ P = p'^2(Hr P -i — H rp _ p ). 

r=\ 

Due to Lemma [T2"| the p-adic valuation of this expression is at least 3 if p > 5. If p = 3, it 
is easily seen directly that the 3-adic valuation of this expression is at least 2. □ 

Further strengthenings of (13.41) . needed in the proof of (13.91) . are given in the final two 
lemmas of this section. 



Lemma 13. For all primes p > 5 and positive integers J divisible by p 2 , we have 

Ij/p 



pHj = Hj/p mod p 5 Z p . 
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Proof. Again, by simple rearrangement, we have 

J-i, J/pV-i 



P Hj - H J/P = P J2^ =pJ2 H—T^Z 



^— ' f rp l - p z + e 

e=l r=l £=1 

p\e p\s 

J/P 2 (p 2 -l)/2 

p 3 ]T(2r-l) 



j ( r p2 _ „2 _|_ £ W r p2 _ £ \ 
r=l e=l v ' 

pfe 



It therefore suffices to consider the last sum over e in Z/p 2 Z and show that it is congruent 
to modulo p 2 . If we reduce this sum modulo p 2 , then we are left with 

(p 2 -l)/2 



e=l 
p\e 

which is, up to the sign, the sum of all quadratic residues in Z/p 2 Z, that is, equivalently, 

.2^2 1)(p 2 

24 ' 24 



(p 2 -l)/2 (p 2 -l)/2 (p-l)/2 



- E - - E ^ + e - - p (p 'r + 1) + ✓*^±*> . 



e=l e=l e=l 

pfe 

Clearly, this is divisible by p 2 for all primes p > 5. □ 
Lemma 14. For a// primes p > 5 and positive integers N, we have 

pH pN = if at mod p 4 Z p (6.1) 
z/ and onfo/ z/p is a Wolstenholme prime or p divides N . 
Proof. Using a rearrangement in the spirit of Lemma [121 we obtain 

N p-1 



piipjV - #7V = P Y] V] — ■ 

Z — / Z — / r p _ p _|_ £ 

r=l e=l 



We consider the sum over r in Z/p 3 Z. This leads to 

V p-1 N p-1 

-n- 1 



^ ^( rp _ p + e )-i = ^ ^ e -i (i + p (r _ i) £ -i) - 

r=l e=1 

AT p-1 



r=l £=1 r=l £=1 

AT p-1 



r=l £=1 



(6.2) 
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where Hm ^ denotes the higher harmonic number defined by Hm = Yl™=i ~^r- By a re- 
arrangement analogous to the one in the proof of Lemma [12j one sees that VpiH^) > 1, 
whence we may disregard the last term in the last line of (16.21) . As it turns out, if p _i and 
are directly related modulo Z/p 3 Z. Namely, we have 

-E^ 1 - 2- 1 £ (^ + (P - e)- 1 ) ee ^ £ (e(p - 

p— 1 p— 1 

= -j>2r 1 '^2 i e- 2 (\+pe- v ) = ^ (e~ 2 + p^ 3 ) 

£=1 £ = 1 

= -vT x Hf_ x - V H- x Ef\ mod Z/p 3 Z. (6.3) 

Again, we may disregard the last term. If we substitute this congruence in (I6.2p . then we 
obtain 

N p-1 

^^(fp-p + e)" 1 = iV 2 F p _i modZ/p 3 Z. 

r=l e=l 

Hence, the sum is congruent to zero modulo Z/p 3 Z if and only if N is divisible by p (recall 
Lemma [12] with r = 1) or v p (H p -i) > 3, that is, if p is a Wolstenholme prime. This 
establishes the assertion of the lemma. □ 



7. The sequence (t 



N)N>1 



The purpose of this section is to report on the evidence for our conjecture that the largest 
integer such that qN,(N){z) l l tN e Z[[z]] is given by = SjviV!, that is, that Theorem [1] 
with k = 1 is optimal. We assume k = 1 throughout this section. 

We first prove that there cannot be any prime number p larger than N which divides 

Proposition 1. Let p be a prime number and N a positive integer with p > N. Then 
there exists a positive integer a < p such that 



where B 



(Nm)\ 



TP 



v p (B N (a)H Na ) = 0, 
In particular, p does not divide t^. 



(7.1) 



Proof. If N = 1, we choose a = 1 to obtain Bi{l)H\ = 1. On the other hand, if N > 1, we 
choose a to be the least integer such that aN > p. Since then a < p, we have 



CXJ / 

,(B N (a)H Na ) = J2 ( 





Na 


-N 


a 


( 








pt 




p e 



+ v p {H j 



Na) 



0. 



To see that p cannot divide t N , we observe that we have C(a) = —pB N (a)H Na (for the 
sum C(-) defined in (13.21) in the case k = 1) because a < p. Hence, the assertion (17. ip 
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can be reformulated as v p (C(a)) = 1. Since, because of p > N, we have v p (N\) = and 
v p (E N ) = 0, it follows that 

C{a) i p 2 E N N\ Z p . 

This means that one cannot increase the exponent of p in (13.31) (with k — 1) in our special 
case, and thus p cannot divide t N . □ 

So, if we hope to improve Theorem [Tj with k = 1, then it must be by increasing exponents 
of prime numbers p < N in fll.Sp . It can be checked directly that the exponent of 3 cannot 
be increased if N — 7. (The reader should recall Remarks DJa) in the Introduction.) 
According to Remarks [H(b), an improvement is therefore only possible if v p (Hn) > 2 for 
some p < N. Lemmas [HHTUl in Section [6] tell that this does not happen with p = 2,3, 5, so 
that the exponents of 2, 3, 5 cannot be improved. (The same conclusion can also be drawn 
from [2] for many other prime numbers, but so far not for 83, for example.) 

We already discussed in Remarks [TJ^c) whether there are any primes p and integers N 
such that p < N and v p (H^) > 3. We recall that, so far, only five examples are known, 
four of them involving p = 11. 

The final result of this section shows that, if v p (H^) = 3, the exponent of p in the 
definition of En in ( 11 .81) cannot be increased so that Theorem [TJ would still hold. (The 
reader should recall Remarks [TJ(b).) 

Proposition 2. Let p be a prime number and N a positive integer with p < N and 
v p {Hn) = 3. If p is not a Wolstenholme prime and p does not divide N , then 

Proof. We assume that p is not a Wolstenholme prime and that p does not divide N. In 
particular, this implies £(p,N) = and thus also v p (E N ) = 2. By Lemmas [HHTUl we can 
furthermore assume that p > 7. 

Going back to the outline of the proof of Theorem [TJ in Section [31 we claim that 

C(p) = {B N (1)H N - B N (p)pH Np ) i p 4 M Z„, (7.2) 

where B^im) = ^ Nr $ X . (The claim here is the non- membership relation; the equality holds 
by the definition of C(-) in (13. 3p .) This would imply that C(p) ^ p 2 E N N\ Z p , and thus, by 
Lemma [TJ (recall the outline of the proof of Theorem[TJin Section[3]), that qN,(N)( z ) 1 ^ pr ' NNl £ 
Z[[z]], as desired. 

To establish (17.21) . we consider 

H N (B N (1) - B N (p)) 

= H N N\(l- 1 (l-2---(p-l))((p+l)-(p + 2)---(2p-l))--- 

x ■ ■ • ((pN -p+1)- (pN - p + 2) ■ ■ • (pN - 1)) J ■ 

Using v p (H N ) = 3 and Wilson's theorem, we deduce 

H N (B N (1) - B N (p)) G p 4 N\ Zp. (7.3) 
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However, by Lemma [TU and the fact that v p (Bn(p)) = v p (^Bn(1)) = v p (N\), we obtain 

B N (1)H N - B N {p)pH pN j£ H N {B N {1) - B N {p)) mod p 4 N\ 7L V . 

Together with (Q, this yields (Q. □ 

To summarise the discussion of this section: if the conjecture in Remarks []Tc) that no 
prime p and integer N exists with v p (Hn) > 4 should be true, then Theorem [1] with k = 1 
is sharp, that is, the sequence (tN)N>i is given by tjy = E^Nl. 

8. Sketch of the proof of Theorem [2] 

In this section we discuss the proof of Theorem Since it is completely analogous to the 
proof of Theorem [1] (see Section [3]), we content ourselves with pointing out the differences. 
At the end of the section, we present analogues of Propositions [1] and [21 addressing the 
question of optimality of Theorem [2] with k — 1. 

First of all, by (11.61) . we have 

(z-'q^z)) 1 ^ = exp(G N (s)/F N (*)), 
where Fs(z) is the series from the Introduction and 

GnW ■■=f2 iJ ^(H Nm -H m ) z™. 

m=l 

We must adapt the proof of Theorem [fl as outlined in Section [3j Writing as before 
Bn{ni) = ^^kN i we must consider the sum 

K 

C{a + Kp) := ^ B ^( a + 3P)B^{K - j) ((H N ( K -j) - H K ^j) - p(H Na+Njp - H a+jp )) 

3=0 

K 

= ^ 5 N (a + jp)B N (K - j)(H N ( K -j) ~ pH Na+Njp ) 

3=0 

K 

- B^(a + J P )B N (K - j)(H K ^ - pH a+jp ) (8.1) 

3=0 

and show that it is in pVL^N\ kr L p for all primes p, and for all non-negative integers K, a, 
and j with < a < p. The special cases K — a — 0, respectively K = and a — 1, are 
equally simple to be handled directly here. We leave their verification to the reader and 
assume a + Kp > 2 from now on. 

If we now go through the outline of the proof of Theorem [1] in Section [31 we see that 
the crucial steps are the congruence (13. 6p , and Lemmas [3H5J The analogue of (13.61) in our 
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context is the assertion that 

K 

C(a + Kp) = ^ B n( a + JP) b n(K - j) ({H N ^ K _ j) - E K -i) - (H [Na/pi+Nj - Hj)) 

j=0 

modptt N N\ k Z p (8.2) 

for any non-negative integers m, K, a, and j with < a < p. This follows easily from the 
congruence (I3.4[) and Lemma [2] as long as v p (H N — 1) < 0. If v p (H N — 1) > 0, then we use 
Lemma [TBI below to conclude that N/p > 4, which together with Lemma [2] and Corollary [TJ 
in Section [6] yields 

K 

C(a + Kp) = 22 B ^( a + JP)Bn(K - j) ((H N ( K _j) - E K -i) - (Hi Na/pi+Nj - Hj)) 

modp 5 iV! fc Z p (8.3) 

as long as a + Kp > 2. This is more than we actually need to establish (I8.2p in this case 
also. 

The analogue of Lemma [3] in our context is 

B^(a + pj) (H Nj+[Na/pl - H Nj ) e P n N N\ k Z p , (8.4) 

which we must prove for any prime p, and non-negative integers a, j with < a < p. We 
may use Lemma H] as it stands, but instead of Lemma we should prove 

Bis!(m)((H Nrnp s — H mp s) — (-ffTvim/pjps+i — -£/\ m /pj p s+i)) e p~ s £lNN\ k Z p . (8.5) 

Both (18.41) and (18. 5p can be proved in a very similar way as we proved Lemmas [3] and [5] in 
Sections H] and O respectively. Indeed, as long as v p (Hn — 1) < 0, there is nothing to prove, 
since in this case, by the definitions of Qn arid Sat, Lemma [3] implies (18.41) immediately, as 
well as Lemma [5] implies (18. 5p . 

If, on the other hand, v p (H^ — 1) > 0, then we need substitutes for Lemmas [STTTTl which 
were used to accomplish the proofs of Lemmas [3] and in the case that v p (H N ) > 0. 

Lemma 15. For all positive integers N > 2, we have V2{H^ — 1) = — |_log 2 N\ . 

Lemma 16. We have v z(H m — 1) = v 3 (Hqs — 1) = 1. For positive integers N ^ {1,66,68}, 
we have vs(Hn — 1) < 0. 

Lemma 17. We have v^{H^ — 1) = ^(i^i — 1) = ^5(^23 — 1) = 1- For positive integers 
N {1, 3, 21, 23} ; we have v 5 (H N - 1) < 0. 

Lemma 18. Let p be a prime, and let N be an integer with N > 2 and p < N. Then the 
following assertions hold true: 

(1) Ifv p (H N - 1) > then N > Ap. 

(2) Ifv p (H N - 1) > andp^h then N > 6p. 
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These results can be proved in exactly the same way as Lemmas IBHTTl respectively. In 
comparison to Lemma [TTj the statement of Lemma [T51 is in fact simpler, so that complica- 
tions that arose in Section [3] (such as ( 13. Tj) . for example) do not arise here. 

Second, we need a substitute for Lemma [TU 

Lemma 19. For all primes p > 5 and positive integers N, we have 

p(H pN — H p ) = H N — 1 mod p A Z p (8.6) 
if and only if p is a Wolstenholme prime or N = ±1 mod p. 
Proof. From the proof of Lemma [HI we know that 

pH P N — Hn = pN 2 H p _i mod Z/p 4 Z. 
As a consequence, we obtain 

p(H pN - Hp) - (H N - 1) = p(N 2 - l)#p_i mod Z/p 4 Z. 
The assertion of the lemma follows now immediately. □ 
Finally, the computation for m — 1 in Section [5] must be replaced by 

(Np Np 2 Np s \ 

^^i + iE^ + i E - £ + E - e )> 
y 1 e=p+l y e=p 2 +l £=p s +l / 

p\e p\ £ p s - 2 \s 

with the conclusion that 

B N (l)(H Np3 - Hps) e p- s N\ k Q N Z p 

being found in a completely analogous manner. 
Altogether, this leads to a proof of Theorem [2j 



9. The Dwork-Kontsevich sequence 

In this section, we address the question of optimality of Theorem [2] when k — 1, that 

is, whether, given that k = 1, the largest integer such that {z~ x q^(z)) Nun E Z[[z]] is 

given by Qj^Nl. Let us write q^)(z) for (z^q^^z)) 1 ^ with k being fixed to 1. The first 
proposition shows that there cannot be any prime number p larger than iV which divides 
un- We omit the proof since it is completely analogous to the proof of Proposition [T] in 
Section [71 

Proposition 3. Let p be a prime number and N a positive integer with p > N > 2. Then 
there exists a positive integer a < p such that 

v p (B N (a)(H Na -H a )) =0. (9.1) 

In particular, p does not divide u n ■ 
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So, if we hope to improve Theorem [2] with k — 1, then it must be by increasing exponents 
of prime numbers p < N in (I1.13p . According to Remarks [2(b) in the Introduction, an 
improvement is therefore only possible if v p (Hn — 1) > 2 for some p < N. 

The final result of this section shows that, if v p (Hn — 1) = 3 (for which, however, so far 
no examples are known; see Remarks EJ^c)), the exponent of p in the definition of Qjy in 
(11.13P cannot be increased so that Theorem [2] with k = 1 would still hold. 

Proposition 4. Let p be a prime number and N a positive integer with p < N and 

v p (H N ) = 3. If p is not a Wolstenholme prime and N ^ ± 1 mod p, then q(N){ z ) vSlNN ' ^ 
Z[[z}}. 

Again, the proof is completely analogous to the proof of Proposition [2] in Section [3, 
which we therefore omit. 

So, if the conjecture in Remarks [2](c) that no prime p and integer N exists with 
v p (Hn — 1) > 4 should be true, then Theorem [2] with k — 1 is optimal, that is, the 
Dwork-Kontsevich sequence (un)n>i is given by = fl^Nl. 
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